This season, challengers are paired up with rivals of the opposite gender. The new season starts Wednesday, May 4 at 10/9c. Subscribe to MTV: